Combinatorial Properties of Circulant Networks
نویسندگان
چکیده
We have extended our work in [1] and this paper investigates combinatorial properties of circulant networks including best containers, wide diameter, fault diameter and Rabin number. These properties have received much attention recently in the study of interconnection networks. In addition to these parameters we introduce fault wide diameter and study this parameter for circulant networks.
منابع مشابه
A Deterministic Multiple Key Space Scheme for Wireless Sensor Networks via Combinatorial Designs
The establishing of a pairwise key between two nodes for encryption in a wireless sensor network is a challenging issue. To do this, we propose a new deterministic key pre-distribution scheme which has modified the multiple key space scheme (MKSS). In the MKSS, the authors define two random parameters to make better resilience than existing schemes. Instead of a random selection of these parame...
متن کاملHybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design
Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...
متن کاملCombinatorial Properties of Modified Chordal Rings Degree Four Networks
Problem statement: Modified Chordal Rings Degree Four, called CHRm4 is the first modified structure of chordal rings. This CHRm4 is an undirected circulant graph and is a double loop graph. Approach: This study presented the main properties of CHRm4. There are connectivity, Hamiltonian cycle and asymmetric. Results: Several definitions, postulates, corollary, theorems and lemmas were constructe...
متن کاملIsomorphism testing for circulant graphs
In this paper we focus on connected directed/undirected circulant graphs Cn(a, b). We investigate some topological characteristics, and define a simple combinatorial model, which is new for the topic. Building on such a model, we derive a necessary and sufficient condition to test whether two circulant graphs Cn(a, b) and Cn(a , b) are isomorphic or not. The method is entirely elementary and co...
متن کاملParker Vectors for Infinite Groups
We take the first step towards establishing a theory of Parker vectors for infinite permutation groups, with an emphasis towards oligomorphic groups. We show that, on the one hand, many results for finite groups extend naturally to the infinite case (Parker’s Lemma, multiplicative properties, etc.), while on the other, in the infinite case some genuinely new phenomena arise. We also note that c...
متن کامل